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TITLE OF THE INVENTION 
Dynamic allocation of NEXT cancellation filters in a modem pool environment. 

CROSS REFERENCE TO RELATED APPLICATIONS 
This application is a Continuation-In-Part application of U.S. Patent Application No. 
09/510,550 filed February 22, 2000, and entitled "High Speed Access System Over Copper Cable 
Plant/' that claims priority from United States Provisional Application Serial No. 60/121,228, filed 
February 23, 1999, and entitled "Access Express-Very High Data Rate Communication Channels 
Over Copper," both hereby incorporated by reference in their entirety. 

FIELD OF THE INVENTION 
The present invention relates to telecommunications systems in general, and more 
particularly to dynamic allocation of NEXT cancellation filters in a modem pool environment. 

BACKGROUND OF THE INVENTION 
The ever-increasing demand for high-speed data communications services and greater 
bandwidth is largely due to the popularity of the Internet and other data-intensive, high bandwidth 
applications. Both businesses and consumers are demanding higher bandwidth connections and 
faster Internet access. Another source for this demand is the increasing use by businesses of data 
communications networks, most notably the Internet, for the transmission of documents and 
electronic mail. 

Digital Subscriber Line (DSL) technology provides one approach to addressing the 
demand for high-speed telecommunications service. DSL technology refers to several types of 
services that use advanced modem elements to transmit digital signals from a data source over 
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copper-wires. Many telephone companies have embraced DSL technology 8S an immediate 
broadband solution to serve the current demand by getting more out of their existing copper 
inrrastnicture. DSL modem elements permit high data rate transmission of data over the access 
segment of the public switched telephone network (PSTN) at multiple megabit speeds using 
sophisticated signal processing techniques that permit voice and data to travel simultaneously over 
the same analog copper twisted pair wire. 

One of the challenges feeing DSL technology is that of near-end cross-talk (NEXT) 
cancellation. NEXT is defined as the cross-talk interference between the receiving path and the 
transmitting path of different transceivers at the same end of a communications channel that make 
use of wiring that shares the same cable. The NEXT effect in a cable depends on the number of 
interfering lines, and increases as the bandwidth that the signals occupy increases. In a modem pool 
environment where streams of data are distributed to many lines within a single, dedicated cable, the 
NEXT that the receivers need to overcome is mainly generated by the transmissions of the modem 
pool itself. Since such a system has access to the transmitted information for a plurality of modems, 
such information may be used to cancel the interference that leaks into the receivers, thus increasing 

the noise floor of each receiver. 

Another cross-talk phenomena is known as far-end cross-talk (TEXT), which is denned 
as the cross-talk interference between the receiving path and the transmitting path of different 
transceivers at opposite ends of a communications channel that make use of wiring that shares the 
same cable. 

In classic NEXT cancellation, a transmitter transmitting via one wire or wire grouping 
(e.g., twisted pair) affects the receiver receiving via another wire or wire grouping. For each 
transmit and receive path of an individual modem, a hybrid circuit separates the received signal 
from the transmitted interfering signal, but since the hybrid cannot completely separate the transmit 
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path from the receive path, some of the transmitted signal leaks into uie receiver and beCOffleS ail 
interfering signal. A canceller then filters out the effect of the interfering signal, resulting in a 
"cleaned" received signal. For a single modem, this problem may be addressed using classic echo 
cancellation techniques. In a modem pool environment, however, where several modems transmit 
via a shared cable, there are currently no techniques that effectively address how each receiver takes 
into account all other interfering transmitters. 

In a conventional approach for NEXT cancellation in a modem pool environment, all 
modems on both sides of the communications channel are activated, as are all adaptive NEXT 
filters, and the NEXT filters are allowed to converge over time. Unfortunately, in such an approach 
the received signal is comprised not only of NEXT, but of the far signal, self-echo, FEXT, and other 
noise as well, Since self-echo and the other noise components are collectively a much bigger factor 
than NEXT, the NEXT filters will necessarily converge more slowly and less efficiently than were 
other noise components not present. Furthermore, such systems are relatively complex to 
implement, since the number of filters required would equal the square of the number of modems in 
the pool. 

SUMMARY OF THE INVENTION 
The present invention seeks to provide techniques for dynamic allocation of NEXT 
cancellation filters in a modem pool environment. The dynamic allocation of NEXT cancellation 
filters in a modem pool is highly desirable where the number of NEXT cancellation filters available 
to the system is smaller than the number of disturbers influencing the modems 1 performance. The 
dynamic nature of the present invention adapts to environmental conditions and the physical 
behavior of copper pairs, where the NEXT transfer functions change over time. 
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Jxl one aspect of the present invention, in a communications system having a 010(16111 
pool for communicating via a communications channel, the modem pool including a plurality of 
modems and having a plurality A of NEXT cancellation filters, a method for NEXT cancellation 
filter allocation is provided including the steps of a) measuring NEXT impairment caused to at least 
one target modem among the plurality of modems by at least one disturber modem among the 
plurality of modems, b) allocating P filters among the A filters as probe filters, where P>-7, c) 
allocating at least one of the remaining A-P filters among the filters to cancel NEXT from at least 
one disturber modem among the plurality of modems, and d) measuring, using at least one of the P 
probe filters, NEXT impairment caused to at least one target modem among the plurality of modems 
by at least one candidate disturber modem among the plurality of modems to which no A-P filter is 
currently allocated. 

In another aspect of the present invention the method further includes e) reallocating at 
least one currently allocated one of the A-P filters to the P probe filters. 

In another aspect of the present invention the reallocating step e) includes reallocating if 
the NEXT impairment caused by the candidate disturber modem is greater than the NEXT 
impairment caused by any other disturber modem among the plurality of modems to which an A-P 
filter is currently allocated. 

In another aspect of the present invention the measuring step includes measuring the 
NEXT impairment as the absolute sum of all NEXT cancellation filter coefficients of the filters. 

In another aspect of the present invention the allocating step c) includes allocating in 
order of NEXT impairment from greater impairment to lower impairment. 

In another aspect of the present invention the allocating step includes allocating any of 
the filters to only one of the modems*,. 
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In another aspect of the present invention the reallocating step includes reallocating 2fly 
of the filters to only one of the modems. 

In another aspect of the present invention the allocating step includes allocating any of 
the filters to at least two of the modems at different times. 

In another aspect of the present invention the reallocating step includes reallocating any 
of the filters to at least two of the modems at different times. 

In another aspect of the present invention the method further includes f) measuring the 
target modem's signal-to-noise ratio (SNR) prior to the allocating step b), and g) measuring the 
target modem's SNR once the probe filter has reached convergence, and where the reallocating step 
e) is performed if the SNR measured in step g) is greater than the SNR measured in step f). 

la another aspect of the present invention the method further includes f) measuring the 
target modem's signal-to-noise ratio (SNR) and data rate prior to the allocating step b)> and g) 
measuring the target modem's SNR once the probe filter has reached convergence, and h) estimating 
the target modem's data rate based on the SNR measured in step g), and where the reallocating step 
e) is performed if the data rate estimated in step h) is greater than the data rate measured in step f). 

In another aspect of the present invention the estimating step h) is performed if the SNR 
measured in step g) is greater than the SNR measured in step f). 

In another aspect of the present invention the plurality of modems number at least one 
more than the plurality of NEXT cancellation filters. 

In another aspect of the present invention a communications system is provided 
including a modem pool for communicating via a communications channel, the modem pool 
including a plurality of modems and a plurality A of NEXT cancellation filters, the modem pool 
being operative to a) measure NEXT impairment caused to at least one target modem among the 
plurality of modems by at least one disturber modem among the plurality of modems, b) allocate P 
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NEXT cancellation filters for one or more, and preferably all, of its modems and instructs RT 12 tO 
likewise activate its NEXT cancellation filters for one or more, and preferably all, of its modems. 
The NEXT cancellation filters then converge and begin canceling NEXT based on the NEXT 
transfer functions measured during wake-up. Preferred methods of NEXT cancellation are 
described in Assignee's U.S. Patent Application No. 09/643,821 entitled "Next Cancellation for 
Modem Pools" and filed on August 22, 2000, hereby incorporated by reference in its entirety. The 
NEXT cancellation filter's convergence criteria may be based on error signal of the filter adaptation 
-process using conventional techniques. 

As an alternative to steps 204 and 206 above, the time periods Twu or RT™, may be 
LJpreset at RT 12, and not communicated to RT 12 by CO 10. COwu may likewise be preset at CO 10. 
j Furthermore, COwu^nd RTwu need not be of equal length. 

Reference is now made to Fig. 3, which is a pictorial illustration of a NEXT transfer 
function matrix constructed using the method of Fig. 2. As is shown in Fig. 3, for one or more, and 
£ preferably all, of the modems i in a modem pool, the method of Fig. 2 may be used to determine the 
jNEXT transfer function vector for one or more, and preferably all, disturber modems /. The 
* wake-up time limit Twu is preferably of a sufficient length for the complete NEXT transfer function 
matrix of Fig, 3 to be constructed in one or more measurement cycles as described hereinabove. 

Reference is now made to Fig. 4, which is a flowchart illustration of a method of 
modem wake-up of the system of Fig. 1, useful in understanding the present invention. The method 
of Fig. 4 is substantially similar to the method of Fig. 2 with the notable exception that the target 
modem whose NEXT is being measured is set to receive-only mode while one or more, and 
preferably all, other modems are activated at their maviTmiTp transmission rate and maYimnm 
power. Setting one modem to receive-dnly and one or more, and preferably all, potential disturbers 
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to transmit ensures Art only &t<tUr NEXT is measured, ana mat the self-echo of the target 
modem is eliminated as a noise component. 

Reference is now made to Fig. 5, which is a flowchart illustration of a method of 
dynamic allocation of NEXT cancellation filters, operative in accordance with a preferred 
embodiment of the present invention. The method of Fig. 5 may be applied to CO 10 or RT 12 of 
Fig. 1. or to both modem pools, and is typically applied subsequent to performing modem wake-up, 
such as is described hereinabove with reference to Figs. 2 and 4. The method of Fig. 5 is 
particularly useful where there are fewer NEXT cancellation filters available to a given target 
modem for canceling the NEXT from disturber modems than there are disturber modems, and 
where the number of NEXT cancellation filters available for a given modem is fixed. 

In the method of Fig. 5 a disturber table is maintained for each modem in the modem 
pool, indicating the level of NEXT impairment that the modem experiences from other disturber 
modems in the modem pool (step 500). The NEXT impairment may be quantified using any known 
NEXT quantification technique, or as follows. For a target modem i and a disturber modem j 
having a NEXT cancellation filter with h coefficients, the NEXT impairment may be expressed as 
the absolute sum of all NEXT cancellation filter coefficients as follows: 

NEXT Impairment v - £ \c ltJ (*)| 

Ar-l 

The NEXT cancellation measurement assumes that for each NEXT cancellation filter the greater the 
absolute sum of the NEXT cancellation filter coefficients, the greater the increase in the NEXT 
effect of disturber y on target modem /. Thus, canceling the NEXT from disturber/ will improve the 
modem i SNR more significantly than canceling the NEXT from disturber k, having a lower NEXT 
impairment value. 

Where there are A NEXT cancellation filters available for a target modem having N 
potential disturbers, and A<N, P filters are preferably allocated as probe filters (step 502) where 
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P>-1, and one or more, and preferably all, of tke remaining A-P ( n A minus P") filters are allocated 
to cancel NEXT from disturber modems, with the assignments being recorded in the disturber table 
(step 504). The allocation of filters to disturbers is preferably performed in order of NEXT 
impairment, from greater impairment to lower impairment. 

After modem wake-up and initial NEXT cancellation filter allocation, and preferably 
throughout steady state, the P probe filters cycle through one or more, and preferably all, of the 
N-A-F (' W minus A minus ?") disturber modems to which NEXT cancellation filters have not been 
allocated and measure the NEXT impairment caused by those disturber modems, with the NEXT 
impairment measurements being recorded in the disturber table (step 506). At any time during 
probing, and preferably after every C complete probing cycles where all N-A-P disturber modems 
have been measured, where C>=i, the disturber table is reviewed to determine whether the A-P 
disturber modems causing the greatest NEXT impairment are those to which the A-P NEXT 
cancellation filters have been allocated (step 508). If the A-P NEXT cancellation filters are 
currently allocated to the A-P disturber modems causing the greatest NEXT impairment, then no 
reallocation is necessary (step 510). If, however, one or more of the A-P disturber modems causing 
the greatest NEXT impairment does not currently have a NEXT cancellation filter allocated to it, 
hereinafter referred to as a "candidate" disturber, NEXT cancellation filter reallocation is performed 
(step 512), preferably using one of the methods described hereinbelow with reference to Figs. 6, 7, 
and 8. 

Reference is now made to Fig. 6, which is a flowchart illustration of a method of NEXT 
cancellation filter reallocation, operative in accordance with a preferred embodiment of the present 
invention. In the method of Fig. 6 the target modem's signal-to-noise ratio (SNR) is measured using 
conventional techniques, such as using the modem's internal SNR meter (step 600), and one of the P 
probe filters is allocated to one of the candidate disturbers and begins NEXT cancellation (step 
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602). Once the candidate probe filter has reached convergence, tte target modem's signal-to-noise 
ratio (SNR) is again measured (step 604). If the target modem's SNR has improved, preferably by a 
pre-defined value or percentage, then the probe filter joins the ranks of the allocated filters and 
continues filtering the candidate disturber NEXT (step 606). The NEXT cancellation filter which is 
currently allocated to a disturber modem causing the least NEXT impairment is then released from 
its disturber modem and becomes a probe in place of the newly-allocated probe filter (step 608). If 
the target modem's SNR has not improved, then the probe filter is released from the candidate 
disturber (step 610). Steps 600 - 610 may be repeated for each candidate disturber among the A-P 
disturber modems causing the greatest NEXT impairment. 

Reference is now made to Fig. 7, which is a flowchart illustration of a method of NEXT 
cancellation filter reallocation, operative in accordance with a preferred embodiment of the present 
invention. In the method of Fig. 7 the target modem's signal-to-noise ratio (SNR) and data rate are 
measured using conventional techniques (step 700), and one of the P probe filters is allocated to one 
of the candidate disturbers and begins NEXT cancellation (step 702). Once the candidate probe 
filter has reached convergence, the target modem's signal-to-noise ratio (SNR) is again measured 
(step 704). If the target modem's SNR has improved, preferably by a pre-defined value or 
percentage, then the target modem's data rate is estimated using conventional techniques, such as 
based on a pre-determined relationship between modem SNR and data rate, (step 706). If the target 
modem's estimated data rate shows an improvement, preferably by a pre-defined value or 
percentage, then the probe filter joins the ranks of the allocated filters and continues filtering the 
candidate disturber NEXT (step 708). The NEXT cancellation filter which is currently allocated to a 
disturber modem causing the least NEXT impairment is men released from its disturber modem and 
becomes a probe in place of the newly-allocated probe filter (step 710). If the target modem's SNR 
and/or estimated data rate does not show an improvement, men the probe filter is released from the 
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candidate disturber (step 712). Steps 700 - 712 may be repeated for eact candidate disturber among 
the A-P disturber modems causing the greatest NEXT impairment. 

Reference is now made to Fig. 8, which is a flowchart illustration of a method of NEXT 
cancellation filter reallocation, operative in accordance with a preferred embodiment of the present 
invention. In the method of Fig. S one of the P probe filters is allocated to one of the candidate 
disturbers and begins NEXT cancellation (step 800). Once the candidate probe filter has reached 
convergence, the NEXT impairment caused by the candidate disturber is measured, preferably using 
the absolute sum function described hereinabove with reference to Fig. 5 (step 802). If the NEXT 
impairment caused by the candidate disturber is greater than the NEXT impairment caused by any 
of the A-P disturber modems, men the probe filter joins the ranks of the allocated filters and 
continues filtering the candidate disturber NEXT (step 804). The NEXT cancellation filter which is 
currently allocated to a disturber modem causing the least NEXT impairment is then released from 
its disturber modem and becomes a probe in place of the newly-allocated probe filter (step 806). If 
the NEXT impairment caused by the candidate disturber is not greater than the NEXT impairment 
caused by any of the A-P disturber modems, then the probe filter is released from the candidate 
disturber (step 808). Steps 800 - 808 may be repeated for each candidate disturber among the A-P 
disturber modems causing the greatest NEXT impairment. 

Reference is now made to Fig. 9, which is a flowchart illustration of a method of 
dynamic allocation of NEXT cancellation filters, operative in accordance with a preferred 
embodiment of the present invention. The method of Fig. 9 may be applied to CO 10 or RT 12 of 
Fig. l, or to both modem pools, and is typically applied subsequent to performing modem wake-up, 
such as is described hereinabove with reference to Figs. 2 and 4. The method of Fig. 9 is 
particularly useful where there are fewer NEXT cancellation filters available for canceling the 
NEXT from disturber modems than mere are disturber modems. The method of Fig. 9 differs from 
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the method of Fig. 5 mainly in that each NEXT cancellation filter may be assigned to Afferent 
target modems at different times, and that the number of NEXT cancellation filters available for a 
given modem may vary. 

In the method of Fig. 9 a consolidated disturber table is maintained for all modems in 
the modem pool, or for a subset of modems, indicating the level of NEXT impairment that each 
modem experiences from other disturber modems in the modem pool (step 900). The NEXT 
impairment may be quantified using any known NEXT quantification technique, or using the 
absolute sum function described hereinabove with reference to Fig. 5 

Where there are A NEXT cancellation filters available for M modems, each modem 
having ^potential disturbers, and A<(M*N), P filters are preferably allocated as probe filters (step 
902) where P>=J, and one or more, and preferably all, of the remaining A-P ("A minus P M ) filters 
are allocated to cancel NEXT from disturber modems, with the assignments being recorded in the 
disturber table (step 904). The allocation of filters to disturbers is preferably performed in order of 
NEXT impairment, from greatest to lowest. 

After modem wake-up and initial NEXT cancellation filter allocation, and preferably 
throughout steady state, the P probe filters cycle through one or more, and preferably all, of the 
(M*N)-A-P C'(W times N) minus A minus /»") disturber modems to which NEXT cancellation filters 
have not been allocated and measure the NEXT impairment caused by those disturber modems, with 
the NEXT impairment measurements being recorded in the disturber table (step 906). At any time 
during probing, and preferably after every C complete probing cycles where all (M+N)-A-P disturber 
modems have been measured, where 0=i, the disturber table is reviewed to determine whether the 
A-P disturber modems causing the greatest NEXT impairment are those to which the A-P NEXT 
cancellation filters have been allocated (step 908). If the A-P NEXT cancellation filters are 
currently allocated to the A-P disturber modems causing the greatest NEXT impairment, then no 
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reallocation is necessary (step 910). If, however, one or more of the A-P disturber modems causing 
the greatest NEXT impairment does not currently have a NEXT cancellation filter allocated to it. 
hereinafter referred to as a "candidate" disturber, NEXT cancellation filter reallocation is performed 
(step 912), preferably using one of Hie methods described hereinabove with reference to Figs. 6, 7, 
and 8. Whichever NEXT cancellation filter reallocation method is used, the data rate of the target 
modem relative to the data rate of other modems in the modem pool or subset may be taken into 
account when considering reallocating a NEXT cancellation filter to the target modem. For 
example, weighting may be used to favor reallocating a NEXT cancellation filter to a candidate 
disturber of a higher data rate modem over a candidate disturber of a lower data rate modem even 
when the latter candidate disturber causes greater NEXT impairment than the former candidate 
disturber. In general, a NEXT cancellation filter reallocation that is based on a target modem's data 
rate is desirable where it would increase the aggregated bandwidth of the modem pool or system. 

It is appreciated that, in any of the methods described herein, if the ranks of the A-P 
disturber modems causing the greatest NEXT impairment change more rapidly than the NEXT 
cancellation filter reallocation techniques can adjust for, one or more probe filters may be made 
available for candidate disturbers, while one or more probes may continuously probe the N-A-P 
disturbers and update the disturbers table. 

It is appreciated that one or more of the steps of any of the methods described herein 
may be omitted or carried out in a different order than that shown, without departing from the true 
spirit and scope of the invention. 

It is appreciated that the methods and apparatus described herein may be implemented 
using computer hardware and/or software using conventional techniques. 

While the present invention has been described with reference to a few specific 
embodiments, the description is intended to be illustrative of the invention as a whole and is not to 
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be construed as limiting the invention to the embodiments shown. It is appreciated that various 
modifications may occur to those skilled in the art that, while not specifically shown herein, axe 
nevertheless within the true spirit and scope of the invention. 
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